ارائه الگوریتم ابتکاری انبوه ذرات برای حل مساله زمانبندی دومعیاره ماشین ها در محیط کارگاه باز

توالی عملیات و زمانبندی تصمیماتی هستند که در صنایع تولیدی و خدماتی نقش بسیار مهمی بر عهده دارند. زمانبندی، معمولا" به تخصیص کارها در بین یک مجموعه از ماشینها برمی گردد و توالی در ارتباط با ترتیب انجام کارها برروی یک ماشین معین می باشد. با توجه به رقابتی بودن جهان امروز ضرورت توالی و زمانبندی موثر برای بقا در فضای رقابت امری حیاتی به شمار می رود. دراین پایان نامه یک مدل برنامه ریزی ریاضی برای مساله زمانبندی کارگاه باز دو معیاره در نظر گرفته شده است. معیار اول با توجه به این نکته که در حالت عملی معمولا کارها مستقل از هم می باشد حداقل کردن میانگین زمان اتمام کارها در نظر گرفته شده است وهمچنین بدین علت که عامل حداقل کردن دیرکرد از عوامل تاثیر گذار بر روی کاهش هزینه ها می باشد، معیارحداقل کردن تعداد کارهای دارای دیرکرد نیز مورد بررسی قرار گرفته شده است. علاوه بر آن با فرض این نکته که در یک فضای کار ممکن است برخی ازکارها دارای اهمیت بیشتری باشد یک ضریب اهمیت وزنی نیز برای هر کار و متناسب با اهمیت آن در نظر گرفته شده است. در این تحقیق به بررسی مساله در حالت دو معیاره نگریسته شده است. با توجه به اینکه اساسا" ماهیت مساله با بیش از یک معیار چند جمله ای سخت می باشد ، امکان استفاده از روش هایی که جواب های بهینه تولید می کند تنها برای مسائل با اندازه بسیار کوچک میسر است و برای مسائل بزرگتر کارایی ندارد ، بنابراین برای حل اینگونه مسائل از روشهای ابتکاری استفاده می شود. روشهای ابتکاری علاوه بر اینکه برای حل مسائل بزرگ کارا بوده زمان رسیدن به جواب مساله را کمتر می سازند. دراین پایان نامه برای حل مساله اشاره شده یک روش ابتکاری بر اساس الگوریتم انبوه ذرات پیشنهاد شده و جهت نشان دادن کارایی این الگوریتم چند مساله نمونه در ابعاد کوچک حل شده ونتایج آن با جوابهای بدست آمده از الگوریتم ژنتیک وهمچنین نرم افزار لینگو مقایسه گردیده است.سپس یک مساله در ابعاد بزرگ حل شده وتحلیل نتایج آن ارائه شده است. این الگوریتم قادر است مسائل با اندازه بزرگ ومعیارهای زمان بندی در نظر گرفته شده را حل نماید.